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In a method for deinterleaving a data signal 
interleaved in blocks in accordance with a 
prescribed interleaving specification, 
deinterleaving target addresses are calculated for 
a first prescribed segment of the data symbols to 
be deinterleaved, and are stored in a target 
address memory. The relevant segment of the 
data symbols is then deinterleaved by using the 
calculated target addresses. Subsequently, these 
two steps are repeated until the entire data block 
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@ Abschnittsweise Entschachtelung 

@ Bel einem Verfahren zur Entschachtelung eines gem a ft 
einer vorgegebenen Verschachtelungsvorschrift block- 
weise verschachtelten Datensignals werden Entschachte- 
lungs-Zieladressen bezuglich eines ersten vorgegebenen 
Abschnitts der zu entschachtelnden Datensymbole be- 
rechnet und in einem Zieladressenspeicher abgelegt. Mit- 
tels der berechneten Zieladressen wird dann der betref- 
fende Abschnitt der Datensymbole entschachtelt. Nach- 
folgend werden diese beiden Schritte so oft wiederholt, 
bis der gesamte Datenblock abschnittsweise entschach- 
telt ist. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur Entschachtelung eines blockweise verschachtelten Datensignals. 
[0002] In der Telekommunikationstechnik ist es ublich, ein liber einen Kanal zu ubertragendes Datensignal einer sen- 
5 derseiugen Verschachtelung zu unterziehen. Durch die Verschachtelung wird erreicht, daB Storungen, die ohne eine Ver- 
schachtelung statistisch abhangige (in Gruppen auftretende) Detektionsfehler bewirken wurde, stattdessen statistisch un- 
abhangige Detektionsfehler erzeugen. Fur statistisch unabhangige Detektionsfehler ist durch Kanalcodierung ein besse- 
rer Fehlerschutzgrad als fur statistisch abhangige Detektionsfehler erreichbar. 

[0003] Die Ver- urid Entschachtelung des Datensignals erfolgt Datenblockweise, d. h. Datenblock fur Datenblock wird 
10 nach einer jeweils gleichen Verschachtelungsvorschrift vom senderseitigen Verschachteler verschachtelt und nach der in- 
versen (ebenfalls jeweils gleichen) Entschachtelungsvorschrifl vom Entschachteler im Empfanger entschachtelt. 
[0004] Zu diesem Zweck miissen vor der ersten Ver- bzw. Entschachtelung die entsprechenden Zieladressen (Ver- 
schachtelungs-Zieladressen bzw. Entschachtelungs-Zieladressen) fiir die Umsortierung der Datensymbole berechnet 
werden. Bisher geschieht dies so, daB vor Durchfuhrung der ersten Ver- bzw. Entschachtelungsprozedur Zieladressen fur 
15 samtliche Datensymbole eines Datenblocks berechnet und in eiriem Verschachtelungs-Zieladressenspeicher bzw. Ent- 
schachtelung-Zieladressenspeicher abgelegt werden. Bei einem Datenblock bestehend aus KDatensymbolen miissen die 
Zieladressenspeicher jeweils K Zieladressen-Speicherplatze umfassen. Die Zieladressenspeicher enthalten somit die 
kompletten Ver- bzw. Entschachtelungsinformationen. 

[0005] Nachteilig bei diesem Verfahren der Entschachtelung ist, daB ein groBer Speicherplatzbereich im Empfanger 
20 eingerichtet sein muB. Fiir den UMTS-(Universal Mobile Telecommunications System-)Standard, der eine Datenblock- 
lange K zwischen 40 und 5114 Bits erlaubt, wird fur die Abspeicherung der Entschachtelungs-Zieladressen ein Speicher 
mit 5114 Speicherzellen einer AdreBdatenbreite von 1 3 Bit benotigt. 

[0006] Ublicherweise erfolgt die Verschachtelung eines Datensignals nach der Kanalcodierung. Bei einer speziellen 
Form der Kanalcodierung, die als Turbo-Codierung bezeichnet wird, wird jedoch bereits bei der Kanalcodierung eine 
25 Verschachtelungsprozedur durchgefuhrt. Diese im Rahmen der Turbo-Codierung durchgefuhrte Verschachtelung wird 
im folgenden als Turbo- Verschachtelung bezeichnet. 

[0007] Turbo-Codes sind binare, parallel verkettete, rekursive, systematische Faltungscodes. Durch die \ferwendung 
von Turbo-Codes laBt sich insbesondere beim Ubertragen von groBen Datenblocken bestehend aus mehr als z. B. 1000 
Bits ein erheblich besserer Fehlerschutzgrad als mit ublichen Faltungscodes erzielen. Die Struktur eines Tbrbo-Codes so- 

30 wie die Erzeugung desselben unter Verwendung eines Turbo- Codierers mit integriertem Turbo- Verschachteler sind be- 
kannt und beispielsweise detailliert in demBuch "Analyse und Entwurf digitaler Mobilfunksysteme", von E Jung, Stutt- 
* gart, B. G. Teubner-Verlag, 1997, Anhang E, Seiten 343-368, beschrieben. 
[0008] Beim Empfang des Tbrbo-codierten, uber einen Ubertragungskanal (z. B. Mobilfunkkanal) ubertragenen Da- 
tensignals muB im Empfanger im Zuge der Turbo-Decodierung auch die Hirbo- Verschachtelung riickgangig gemacht 

35 werden. Dieser ProzeB wird als Turbo-Entschachtelung bezeichnet und durch einen im TXirbo-Decodierer integrierten 
Turbo-Entschachteler bewerkstelligt. Die Turbo- Ver- und Entschachtelung des Datensignals erfolgt ebenfalls Daten- 
blockweise. 

[0009] Der Erfindung liegt die Aufgabe zugrunde, ein verbessertes Verfahren zur Entschachtelung, insbesondere 
Turbo-Entschachtelung, eines blockweise verschachtelten Datensignals anzugeben. Insbesondere soli das Entschachte- 
40 lungsverfahren einen moglichst geringen Speicherplatzbedarf haben. 

[0010] Zur Losung der Aufgabenstellung sind die Merkmale des Anspruchs 1 vorgesehen. 

[0011] Demnach wird jeder Datenblock sukzessive entschachtelt, indem Entschachtelungs-Zieladressen zunachst nur 
fur einen vorbestimmten Abschnitt des Datenblocks berechnet werden, nachfolgend eine Entschachtelung des entspre- 
chenden Abschnitts des erhaltenen (verschachtelten) Datenblocks durchgefuhrt wird, und dieser Vorgang so oft wieder- 
45 holt wird, bis der gesamte Datenblock Abschnitt fiir Abschnitt entschachtelt ist Auf diese Weise wird der Speicherplatz- 
bedarf bei der Entschachtelung wesentlich reduziert, weil lediglich die Entschachtelungs-Zieladressen von Datenblock- 
abschnitten und nicht des gesamten Datenblocks gespeichert werden miissen. 

[0012] Demzufolge kennzeichnet sich eine vorteilhafte Ausgestaltung der Erfindung dadurch, daB die in dem nachsten 
Schritt berechneten Entschachtelungs-Zieladressen unter Uberschreiben der zuvor in dem Zieladressenspeicher abgeleg- 

50 ten Zieladressen abgespeichert werden. 

[0013] Eine weitere vorteilhafte Ausgestaltung des erfindungsgemaBen Verfahrens kennzeichnet sich dadurch, daB die 
Verschachtelung nach mehreren unterschiedlichen Verschachtelungsvorschriften durchfuhrbar ist, daB eine Erzeugungs- 
regel zur Berechnung der unterschiedlichen Verschachtelungsvorschriften vorgegeben ist, und daB die Vorausberech- 
nung der Entschachtelungs-Zieladressen bezuglich der Abschnitte von Datensymbolen unmittelbar aus der Erzeugungs- 

55 regel ohne vorhergehende Berechnung von Zieladressen fur die Verschachtelung vorgenommen wird. Aufgrund des 
Wegfalls der Berechnung der Verschachtelungs-Zieladressen wird eine weitere Verrninderung des Speicherplatzbedarfs 
fiir die Entschachtelung erreicht 

[0014] Bei der Erzeugungsregel kann es sich um den UMTS-Standard TS 25.212 handeln, welcher fiir jede Daten- 
blocklange K eine Turbo- Verschachtelungsvorschrift in Form einer Koordinaten-Transformationsmatrix bestehend aus 
60 R Zeilen und C Spalten definiert. In diesem Fall kann jeder der vorgegebenen Abschnitte eines Datenblocks eine Anzahl 
von nz • C aufeinanderfolgenden Datensymbolen des verschachtelten Datensignals aufweisen, wobei nz eine ganze Zahl 
gleich oder groBer 1 ist 

[001 5] Vorzugsweise ist nz = 1 , d. h. es wird eine zeilen weise Turbo-Entschachtelung des Datenblocks vorgenommen. 
[0016] Nachfolgend wird die Erfindung anhand eines die TVirbo-Entschachtelung (gemaB UMTS-Standard TS 25.212) 
65 betrefTenden Ausfuhrungsbeispiels unter Bezugnahme auf die Zeichnung naher erlautert; in dieser zeigt: 
[0017] Fig. 1 ein Blockschaltbild eines bekannten Turbo-Codierers zur Erzeugung eines Turbo-Codes; 
10018] Fig. 2 ein Blockschaltbild eines bekannten Turbo-Decodierers zur Decodierung eines Turbo-codierten Emp- 
fangssignals; , 
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[0019] Fig. 3 eine Darstelli 
tionsmatrix sowie des erfindi 




id der inversen Permuta- 



[0020] Fig. 4 eine Darsteilung zur Erlauterung der Intra-Zeilen Permutation bei der Erzeugung einer Verschachtelungs- 
Transformationsmatrix fur K = .3840 im UMTS-Standard; und 

{0021] Fig. 5 eine Darsteilung enlsprechend Fig. 4, in welcher die Hintereinanderausfuhrung von zwei Koordinaten- 5 
transformationen zur Realisierung der Intra-Zeilen Permutation und einer Koordinatentransformation zur Realisierung 
der Inter-Zeilen Permutation fur die Erzeugung der UMTS-Verschachtelungs-Transfonnationsmatrix dargestellt sind. 
. [0022] Fig. 1 zeigt beispielhaft das Blockschaltbild eines Turbo-Codierers TCOD, wie er in einem UMTS-Sender zur 
Erzeugung eines Turbo-codierten Datensignals D eingesetzt werden kann. Im Rahmen der Erfindung konnen auch an- 
dere lYirbo-Codierer verwendet werden. io 
(0023] Der Turbo-Codierer TCOD weist einen TYirbo- Verschachteler IL, zwei identische, rekursive, systematische Fal- 
tungscodierer RSC1 und RSC2 (z. B. 8-Zustands-Faltungscodierer), zwei optionale Punktierer PKT1 und PKT2 und ei- 
nen Multiplexer MUX auf. 

[0024] Die Aufgabe des Turbo-Codierers TCOD besteht darin, einem digitalen Eingabesignal X zur Fehlerschutzco- 
dierung Redundanz hinzuzufugen. Das Eingabesignal besteht aus einer Folge von Datensymbolen, z. B. Bits. Bei dem 15 
digitalen Eingabesignal X kann es sich beispielsweise urn ein quellencodiertes Sprach- oder Videosignal handeln. 
[0025] Der Turbo-Codierer TCOD erzeugt ein digitales Ausgabesignal D, das durch Multiplexen des Eingabesignals X 
(sogenanntes systematisches Signal), eines von RS.C1 codierten und ggf. von PKT1 punktierten Signals Yl und eines 
von IL verschachtelten, von RSC2 codierten und ggf. von PKT2 punktierten Signals Y2 erzeugt wird. 

[0026] Der Turbo- Verschachteler EL fuhrt eine block weise Verschachtelung des Eingabesignals X durch. Das heiBt, 20 
daB der T\irbo- Verschachteler IL in standiger Wiederholung jeweils K Datensymbole (K ist eine ganze, positive Zahl und 
bezeichnet die Datenblocklange) entgegennimmt, umsortiert und in geanderter Reihenfolge wieder ausgibt. Das Umsor- 
tieren (Permutieren) der Datensymbole erfolgt nach einer fur eine konstante Datenblocklange K immer gleichen Voi- 
schrift 

[0027] Im UMTS-Standard ist die Blocklange K variabel und liegt zwischen 40 und 5114 Bits. Wie spater noch naher 25 
erlautert wird, ist fur jede Datenblocklange im Standard eine spezielle Verschachtelungsvorschrift vorgeschrieben. 
[0028] Das fehlerschutzcodierte Datensignals D wird dann in geeigneter Weise auf einen Trager moduliert und uber ei- 
nen Ubertragungskanal (z. B. Mobilfunkkanal) ubertragen. 

[0029] Die Decodierung eines Turbo-codierten Empfangssignals in einem Empfanger wird nachfolgend unter Bezug- 
nahme auf den in Fig. 2 gezeigten, bekannten Turbo-Decodierer TDEC erlautert. Auch andere Bauweisen von Turbo-De- 30 
codierern sind moglich und konnen zur Durchfiihrung des erfindungsgemaBen Verfahrens eingesetzt werden. 
[0030] Der Turbo-Decodierer TDEC umfaBt einen ersten und einen zweiten Demultiplexer DMUX 1 und DMUX2, ei- 
nen SpeicherMEM, einen ersten und zweiten Faltungsdecodierer DEC1 und DEC2, einen Turbo- Verschachteler IL\ ei- 
nen ersten und einen zweiten Turbo-Entschachteler DILI und DIL2 sowie eine Entscheidungslogik (Schwellenwertent- 
scheider)TL. 35 
[0031] Von einem Demodulator (nicht dargestellt) des Empfangers wird eine entzerrte Datenfolge D bereitgestellt, die 
die im Empfanger rekonstruierte codierte Datenfolge D ist. 

[0032] Die Funktionsweise des in Fig. 2 gezeigten Turbo-Decodierers TDEC wird im folgendeh kurz erlautert. 
[0033] Der erste Demultiplexer DMUX1 spaltet das entzerrte Datensignal D in das entzerrte systematische Datensi- 
gnal X (rekonstruierte Version des Eingabesignals X) und ein entzerrtes Redundanzsignal auf. Letzteres wird von dem 40 
zweiten Demultiplexer DMUX2 in die beiden entzerrten Redundanz-Teilsignale Yl und Y2 (rekonstruierte Versionen 
der Redundanz-Teilsignale Yl und Y2) aufgespalten. 

[0034] Die beiden Faltungsdecodierer DEC1 und DEC2 konnen z. B. MAP-Symbolschatzer sein. Der erste Faltungs-. 
decodierer DEC1 berechnet ausgehend von den Datensignalen X und V 1 und einem Ruckkoppelsignal Z logarithmische 
Zuverlassigkeitsdaten Al in Form von LLRs (Log-Likelihood Ratios). 45 
[0035] Die Zuverlassigkeitsdaten Al werden von dem T\irbo- Verschachteler IL 1 verschachtelt und die verschachtelten 
Zuverlassigkeitsdaten Ali werden dem zweiten Faltungsdecodierer DEC2 zugefuhrt. Die Arbeitsweisen der Turbo- Ver- 
schachteler IL und IL' sind identisch. Der zweite Faltungsdecodierer DEC2 berechnet aus den verschachtelten Zuverlas- 
sigkeitsdaten Ali u nd aus den rekonstruierten Redundanz-Teilsignaldaten Y2, die in dem Speicher MEM bereitgehalten 
werden, ein verschachteltes Ruckkoppelsignal Z\ und verschachtelte zweite logarithmische Zuverlassigkeitsdaten A2j, 50 
ebenfalls in Form von LLR's. 

[0036] Das verschachtelte Ruckkoppelsignal Zj wird von dem ersten T\irbo-Entschachteler DILI entschachtelt und er- 
gibt das Ruckkoppelsignal Z. 

[0037] Die dargestellte Rekursiohsschleife wird mehrmals (z. B. 5 Mai) durchlaufen. Jedem Durchlauf liegen die Da- 
ten desselben Datenblocks zugrunde. Die beim letzten Durchlauf erhaltenen verschachtelten zweiten Zuverlassigkeits- 55 
daten A2j werden von dem zweiten Entschachteler DIL2 entschachtelt und als entschachtelte Zuverlassigkeitsdaten A2 
der Entscheidungslogik TL zugefuhrt. Diese bestimmt daraufhin ein Datensignal E(X), welches eine Folge von Schatz- 
werten fur die Datensymbole des Eingabesignals X ist. 

[0038] Nach der Turbo-Decodierung eines Datenblocks und Ausgabe der entsprechenden Folge von Schatzwerten 
E(X) wird der nachste Datenblock Turbo-decodiert. 60 
[0039] Eine detaillierte Beschreibung der Arbeitsweise eines 1\irbo-Decodierers ist in dem Kapitel E.3.3 "Rekursive 
MAP-Symbolschatzung" des genannten Buchs von P. Jung auf den Seiten 353 bis 361 angegeben, die hiermit zum Inhalt 
dieser Schrift wird. 

[0040] Wie beispielhaft an dem in Fig. 2 dargesteilten Turbo-Decodierer TDEC ersichtlich, umfaBt eine Turbo-Deco- 
dierung bei jedem Schleifendurchlauf eine Turbo- Verschachteiungsprozedur (IL') und eine Turbo-En tschachtelungspro- 65 
zedur (DILI) sowie eine abschlieBende Turbo-Entschachtelungsprozedur (DIL2). Die beiden Turbo- Entschachtelungs- 
prozeduren sind identisch. 

|0041] Die Verschachtelungsvorschrift kann rnathemaiisch durch eine Permutation beschrieben werden. Die Pennuta- 
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tion ordnet jeder Ausgangs- o^^Bjellenadresse eindeutig eine Zieladresse fiir die Umsd^Hftg der Datensymbole ei- 
nes Datenblocks zu. QuellenadrRe ist die urspriingliche Stelle des Datensymbols im DateWlock und die Zieladressen 
ist die Stelle des umsortierten Datensymbols im verschachtelten Datenblock. 

[0042] In Fig. 3 wird das der Erfindung zugrundeliegende Prinzip anhand eines einfachen Beispiels erlautert. 

5 [0043] Zunachst wird der Verschachtelungsvorgang betrachtet. Eine einen Datenblock bildende Datenfolge bestehend 
aus K = 9 Datensymbolen {a, b, c, d, e, f, g, h, i) soil verschachtelt werden. Fig. 3, oberer Teil, zeigt einen als 3 x 3-Spei- 
cherzelien-Matrix dargestellten Verschachtelungs-Eingabedatenspeicher V_iDS, einen als 3 x 3-Speicherzellen-Matrix 
dargestellten Verschachtelungs-Ausgabedatenspeicher V_fDS und eine 3 x 3 -Permutationsmatrix P, deren Elemente 
ebenfalls in einem Speicher (Zieladressenspeicher) abgelegt sind 

10 [0044) Die Datenfolge wird in den Verschachtelungs-Eingabedatenspeicher V_iDS eingelesen und dort, wie in Fig. 3 
dargestellt, in Zeilenrichtung abgespeichert. 

[0045] Die Speicherplatze der Datenspeicher V_iDS und V JDS sind in Zeilenrichtung mit Adressen n = 1 bis 9 dutch- 

numeriert. Die Adressen n sind im rechten oberen Eck der jeweiligen Speicherzellen eingetragen. 

[0046] Die Permutationsmatrix P gibt fur das im Verschachtelungs-Eingabedatenspeicher V_iDS in der Speicherzelle 

15 mit Adresse n abgespeicherte Datensymbol die Verschachtelungs-Zieladresse V-Adr(n) im Verschachtelungs-Ausgabe- 
datenspeicher V_fDS an. Beim Verschachteln wird demnach das in V_iDS auf Speicherplatz 1 abgespeicherte Daten- 
symbol, namlich a, in V_fDS auf dem Speicherplatz 3 abgespeichert, das in V_iDS auf Speicherplatz 2 abgespeicherte 
Datensymbol, namlich b, wird in VJDS auf dem Speicherplatz 7 abgespeichert, . . usw. Das Auslesen des Verschachte- 
lungs-Ausgabedatenspeichers VJDS erfolgt ebenfalls in Zeilenrichtung, d. h. die verschachtelte Datenfolge lautet {g, e, 

20 a, c, h, f, b, i, d}. 

[0047] Das Entschachteln wird gemaB Fig. 3, unterer Teil, analog dem Verschachteln, jedoch unter Verwendung der in- 
versen Permutationsmatrix (der Begriff invers bezieht sich auf die Operation der Nacheinanderausfuhrung von Permuta- 
tionen), bezeichnet als P" 1 , durchgefuhrt. Die inverse Permutationsmatrix P" 1 ist in Fig. 3 angegeben. Die Elemente der 
inversen Permutationsmatrix sind in einem Entschachtelungs-Zieladressenspeicher gespeichert 

25 [0048] Es wird nun angenommen, daB der Verschachteler in der Lage sein soli, eine Vielzahl von unterschiedlichen 
Verschachtelungsvorschriften auszufuhren. Dabei sollen die diversen Verschachteiungsvorschriften nicht in Form einer 
Vielzahl von im Verschachteler abgespeicherten Permutationsmatrizen bereitgehalten werden, sondem es wird im fol- 
genden vorausgesetzt, daB eine spezielle Erzeugungsregel existiert, mit der die verschiedenen Permutationsmatrizen in 
Abhangigkeit von einem oder mehreren Erzeugungsparametern (z. B. der Datenblocklange K) aufgebaut werden kon- 

30 nen. Wie im folgenden noch dargelegt, sind diese Voraussetzungen bei der Turbo- Verschachtelung gemaB dem UMTS- 
Standard erfullt. 

[0049] Die herkommliche Vorgehensweise zur Durchfuhrung der Entschachtelung ist die folgende: Zunachst wird ge- 
maB der Erzeugungsregel die gewiinschte Permutationsmatrix P vollstandig (d. h. samtliche Verschachtelungs-Ziel- 
adressen) berechnet. Dann wird die vollstandig berechnete Permutationsmatrix P invertiert. Mittels der invertierten Per- 

35 mutationsmatrix P" 1 wird dann die Entschachtelung vorgenommen. 

[0050] Das erfindungsgemaBe Vorgehen bei der Turbo-Entschachtelung unterscheidet sich von der herkommlichen 
Vorgehensweise dadurch, daB zunachst nur ein bestimmter, vorgegebener Abschnitt der inversen Permutationsmatrix 
P~ ! , z. B. die in der ersten Zeile angegebenen Entschachtelungs-Zieladressen E-Adr(n) = 7, 5, 1, (schramert dargestellt) 
fiir n = 1, 2, 3 besummt werden. AnschlieBend, d. h. vor der Bestimmung weiterer Entschachtelungs-Zieladressen, wird 

40 eine erste teilweise Entschachtelung des verschachtelten Datensignals vorgenommen. Dabei werden die ersten drei Da- 
tensymbole g, e, a der verschachtelten Datenfolge, die in dem Entschachtelungs-Eingabedatenspeicher E_iDS (ent- 
spricht V_fDS) auf den ersten drei Speicherplatzen abgespeichert sind, in die Speicherplatze 7, 5, 1 des Entschachte- 
lungs-Ausgabedatenspeichers E_fDS geschrieben. AnschlieBend wird ein weiterer vorgegebener Abschnitt der inversen 
Permutationsmatrix P~ l , z. B. die in der zweiten Zeile angegebenen Entschachtelungs-Zieladressen 3, 8, 6, berechnet 

45 Dann wird wiederum der diesbezugliche Schreibvorgang durchgefuhrt. Diese Vorgehensweise wird solange fortgesetzt, 
bis die verschachtelte Datenfolge vollstandig entschachtelt ist. 

[0051] Mit anderen Worten werden weder die Permutationsmatrix P noch aus dieser die inverse Permutationsmatrix 
P" 1 vollstandig berechnet, sondem es werden immer nur jeweils die Matrixelemente (Entschachtelungs-Zieladressen) 
der inversen Permutationsmatrix P" 1 berechnet, die fur die Entschachtelung des vorgegebenen Abschnitts des verschach- 

50 telten Datenblocks gerade benotigt werden. Vorteilhaft ist dabei der geringe Speicherplatzbedarf zum Abspeichem der 
Entschachtelungs-Zieladressen im Entschachtelungs- Zieladressenspeicher, da in jedem Entschachtelungsschritt die im 
vorhergehenden Entschachtelungsschritt verwendeten Zieladressen uberschrieben werden kbnnen. Bei dem erlauterten 
Beispiel (d. h. bei einer zeilenweisen Entschachtelung) muB der Entschachtelungs-Zieladressenspeicher nicht neun son- 
dem nur drei Speicherzellen umfassen. 

55 [0052] Es wird bemerkt, daB die Moglichkeit, die Verse hachtelungs-Permutationsmatrix P mittels der Erzeugungsregel 
gezielt fur bestimmte, vorgegebene Abschnitte berechnen zu konnen, nicht impliziert, daB auch eine abschnitts weise Be- 
rechnung der inversen Permutationsmatrix P" 1 bezuglich vorgebbarer AbschniUe mbglich ist. Berechnet man z. B. die 
Verschachtelungs-Zieladressen der ersten Zeile der Permutationsmatrix P, erhalt man die Werte 3, 7, 4. Mit dieseh Wer- 
ten lassen sich die Adressen 1, 2, 3 der inversen Permutationsmatrix P" 1 (punktiert dargestellt) berechnen, die jedoch 

60 nicht zur Entschachtelung eines vorgegebenen Abschnitts von Datensymbolen, z. B. der in der ersten Zeile des Speichers 
E_iDS abgespeicherten Datensymbole, ausreichen. Dieses Beispiel macht deutlich, daB selbst dann, wenn eine ab- 
schnitts weise Berechnung der Permutationsmatrix P moglich sein sollte, fur die Berechnung eines vorgegebenen Ab- 
schnitts der inversen Permutations matrix P" 1 zunachst im allgemeinen die vollstandige Permutationsmauix P zu berech- 
nen ist. 

65 [0053] Im folgenden wird fiir den Fall des UMTS-Standards eine Moglichkeit der partiellen Berechnung der inversen 
Permutationsmalrix P" 1 (Entschachtelungs-Zieladressenmatrix) angegeben. Die Erkenntnis, daB eine solche abschnitts- 
weise Berechnung der inversen Permutationsmalrix P" 1 im UMTS-Standard moglich ist, ist Teil der Erfindung. 
[0054] Wie bereits erwahnt, ist in dem UMTS-Standard eine Erzeugungsregel angegeben, mittels der fiir jede rnogliche 
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Blocklange K eine spezielle ^^^lachtelungsvorschrift generiert werden kann. Jede VJ 
Form einer KoordinatentxansWB^tion zwischen dern Entschachtelungs-Eingabedatensf 
schachtelungs-Ausgabedatenspeicher E_fDS angegeben. 

[0055] Zum besseren Verstandnis der Erfindung wird nachfolgend zunachst die im UMTS-Standard TS 25.212 V3.3.0 
vereinbarte Erzeugungsregel zur Bestimmung der zugehdrigen Koordinaten-Transforrnationsmatrix wiedergegeben. Die 
Koordinaten-Transformationsmatrix enthalt die gleiche Information wie die anhand Fig. 3 erlauterte Permutatiohsma- 
Irix, unterscheidet sich von dieser jedoch dadurch, daB die Permutationsvorschrift in Form einer zweidimensionalen Ko- 
ordinatentransformation (und nicht einer eindimensionalen Zieladressen-Zuweisungsvorschrift) dargestellt ist. 

1. Schritt (Definition der Transformationsmatrix) 

1 . 1 Definition der Anzahl R der Zeilen: 
R = 5, falls K = 40 bis 159 Bits (Fall 1) 

R = 10, falls K = 160 bis 200 Bits oder K = 48 1 bis 530 Bits (Fall 2) 
R = 20, andernfalls (Fall 3) 

1 .2 Definition der Anzahl C der Spalten: 

Fall 2, fur K = 481 bis 530 Bits: C = p = 53 sonst: 

(i) Suche der minimalen Primzahl p, so daB 0 < (p + 1) - K/R 

(ii) falls 0 < p - K/R, dann gehe zu (iii) sonst: C = p + 1 

(iii) falls 0 < p - 1 - K/R, dann: C = p - 1 sonst: C = p 

1.3 Die Eingabedatensequenz wird dann Zeile fiir Zeiie in eine RxC-Eingabedaten-Speichermatrix (entspricht V_iDS) 
geschrieben. 

2. Schritt (Intra-Zeilen Permutation) 
Fall A: C = p 

(Al) Auswahl einer primitiven Wurzel g aus der folgenden Tabelle: 
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(A 2) Konstruktion einer Basissequenz c(i) fur die Intra-Zeilen Permutation nach: 
c(i) = [g • c(i - l)]modp, i = 1, 2, . ., (p - 2) c(0) = 1 
wobei mod die Modulo-Operation bezeichnet. 

(A3) Suche nach dem Satz {qj} der minimalen Primzahlen, j = 1, 2, . ., R - 1, mit: 

- ggT{oj, p - 1 } = 1 (ggT = groBter gemeinsamer Teiler) 

- qj > 6 

- qj>qn 

- q 0 = i 

(A4) Der Satz {gj} wird permutiert, der durch die Permutation erhaltene Satz mit {pj} bezeichnet, die Permutati- 
onsvorschrift lautet: 

PPXG) = qjJ = 0> 1 ...,R-1, 

wobei Px(i) di e Inter-2^eilen Permutation ist, die iin dritien Schritt definien wird. 
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(A5) Durcbfuhren der j^^^ra-Zeilen Permutation, j = 0, 1, . . R - 1, nach: 
Cj(i) = c([i • Pj ]mod(p - 1)), i = 0, 1, 2, . (p - 2) und cj(p - 1) = 0, 
5 wobei Cj(i) die Position des Eingabebits des i-ten Ausgangs nach der Permutation der j-ten Zeile ist. 

Fall B: C = p + 1 

(Bl) We Fall Al 
io (B2) Wie Fall A2 

(B3) Wie Fall A3 
(B4) WieFaUA4 

(B5) Durchfuhren der j-ten Intra-Zeilen Permutation, j = 0, 1, . . R - 1 , nach: 

is Cj(i) = c([i • Pj]mod(p - 1)), i = 0, 1, 2, . ., (p - 2) und Cj (p - 1) = 0, und Cj (p) = p, 

(B6) Falls K = C R, dann tausche cr^d) gegen c R _j(0) aus, wobei Cj(i) die Position des Eingabebits des i-ten Aus- 
gangs nach der Permutation der j-ten Zeile ist. 

20 FallC:C = p-l 

(CI) Wie Fall Al 
(C2) Wie Fall A2 
(C3) Wie Fall A3 
25 (C4) Wie Fall A4 

(C5) Durchfuhren der j-ten Intra-Zeilen Permutation, j = 0, i, . . , R - 1, nach: 

Cj(i) = c([i • pj]mod(p - 1)) - 1, i = 0, 1, 2, . (p - 2), wobei cj(i) die Position des Eingabebits des i-ten Ausgangs 
nach der Permutation der j-ten Zeile ist. 

30 3. Schritt (Inter-Zeilen Permutation) 

[0056] Durchfuhren der Inter-Zeilen Permutation P X Q), j = 0, L . R - 1, X = A, B, C oder D, nach den folgenden 
Schemata, wobei P x (j) die ursprungliche Position der j-ten permutierten Zeile ist: 

35 P A : (19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11) fur R = 20 

P B : {19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 16, 13, 17, 15, 3, 1, 6, 11, 8, 10} fur R = 20 

P c : {9,8,7,6,5,4,3,2, 1,0} fur R= 10 

P D : {4,3,2,1,0} furR = 5 

[0057] Die verschiedenen Schemata werden folgenderrnaBen eingesetzt: 
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Blocklange K 


Px(j) 


40-159 Bits 


Pd 


160-200 Bits 


Pc 


201-480 Bits 


Pa 


481-530 Bits 


Pc 


531-2280 Bits 


Pa 


2281-2480 Bits 


Pb 


2481-3160 Bits 


Pa I 


3161-3210 Bits 


Pb 


3211-5114 Bits 


Pa 



mil X = A oder B oder C oder D 



[0058] Fig. 4 erlautert anhand eines Beispiels fur K.= 3840 den Aufbau der Transformationsmatrix. Dabei werden die 
einzelnen Elemente der Matrix anhand ihrer Zeilen-Spalten Koordinaten (j, i) identifiziert und die durch den obigen Stan- 
dard vorgeschriebene Koordinaten-Transformalionen betrachtet. 

[0059] GemaB den Definitionen unter den Punkten 1.1 und 1.2 ergibt sich C = 192 (Anzahl der Spalten) und R = 20 
(AnzahlderZeilen). Die mini male Primzahl lautet p= 191. 
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[0060] Fur den 2. Schritt gi^^fB- GemaB dem Schritt Bl wird die primitive Wurzel g^^F 191 bestimmt. Es ergibt 
sich g= 19. 

[0061] In Schritt B2 wird die Basissequenz c(i) berechnet Die berechneten Werte c(i) sind in Fig. 4 in dem fett urnran- 
deten horizontalen Bereich angegeben. 

[0062], In dem Schritt B3 wird der Satz } der minimalen Primzahlen, j = 0 bis R - 1, berechnet. Der Satz der mini- 5 
malen Primzahlen lautet: 

[ 1, 7, 11, 13. 17, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83}. 

[0063] Im folgenden Beispiel wird der Schritt B5 mit dem Satz {gj } der minimalen Primzahlen durchgefuhrt; der Uber- 10 
gang auf den Satz der permutierten minimalen Primzahlen erfolgt erst nachfolgend bei der Inter-Zeilen Permutation. So- 
mit wird fur die j-te Zeile die zugehorige Intra-Zeilen Permutation nach der Gleichung cj(i) = c ([i • qj]mod(p - .1)) be- 
rechnet. Die Intra-Zeilen Permutations vorschrift Cj(i) wurde, sofern sie gesondert an den Datensymbolen im Verse hach- 
telungs-Eingabedatenspeicher V_iDS ausgefuhrt wiirde (was nicht der Fall ist, da sie lediglich zum Aufbau der Trans- 
formationsmatrix dient), bewirken, daB ein in dem Verschachtelungs-Eingabedatenspeicher V_iDS auf die Zeilen-Spal- is 
ten Koordinate (j, i) eingelesenes Datensymbol auf eine Speicherzelle eines (fiktiven) Zwischenspeichers mit der Zeilen- 
Spalten Koordinate (j, cj(i)) abgespeichert wiirde. 

[0064] Die Intra-Zeilen Permutation cj(i) hangt von dem Zeilenindex j ab, d. h. ist fur jede Zeile unterschiedlich. 
[0065] GemaB der im Schritt B5 angegebenen Gleichung kann die Intra-Zeilen Permutation als Nacheinanderausfuh- 
rung einer "inneren" Intra-Zeilen Permutation nach der Vorschrift 20 

cjnj(i) = [i • q|]mod(p - 1) 

und einer "auBeren" Intra-Zeilen Permutation nach der Vorschrift 
c_out(i) = c(i) 



25 



durchgefuhrt werden. 

[0066] Die innere Intra-Zeilen Permutation c_in,-(i) ist fur jede Zeile unterschiedlich, wahrend die auBere Intra-Zeilen 
Permutation c_out(i) fur samtliche Zeilen identisch ist. 30 
[0067] Einige der bei der inneren Intra-Zeilen Permutation erhaltenen Spalten-Zielkoordinatenwerte c_inj(i) sind in der 
in Fig. 4 dargestellten RxC-Transformationsmatrix eingetragen. Fur i = 1 (1-te Spalte) ergibt sich die Sequenz {qj} der 
minimalen Primzahlen. 

[0068] Die Werte in der Spalte i = 4 sind in der Fig. 4 fett umrandet. Sie berechnen sich gemaB der Gleichung c_irij(4) = 
[4-qj]modl90. * 35 

[0069] Fur die Speicherzelle mit der Koordinate i = 4, j = 3 ergibt sich der Wert c_in 3 (4) = [4 - 13]modl90 = 52. 
[0070] Die innere Intra-Zeilen Permutation, die also die Koordinate (3, 4) auf die Koordinate (3, 52) abbildet, wird in 
Fig. 5 durch den Pfeil A veranschaulicht. 

[0071] Die auBere Intra-Zeilen Permutation c_out(i) wird durch den Pfeil B dargestellt. Die Zielkoordinate (3, 52) der 
inneren Intra-Zeilen Permutation, die die Ausgangskoordinate fur die auBere Intra-Zeilen Permutation ist, wird auf die 40 
Zielkoordinate (3, 86) der auBeren Intra-Zeilen Permutation abgebildet (die damit auch die Zielkoordinate der gesamten 
Intra-Zeilen Permutation ist). 
[0072] Im Ergebnis folgt fur dieses Beispiel: 

c 3 (4) = c_out(c_in 3 (4)) = 86 45 

[0073] In dem 3. Schritt wird die Inter-Zeilen Permutation gemaB dem Schema P A ausgefuhrt. Da P A (j = 3) = 4, wird 
die Zielkoordinate (3, 86) der Intra-Zeilen Permutation auf die Zielkoordinate (4, 86) der Inter-Zeilen Permutation abge- 
bildet. Die Inter-Zeilen Permutation entspricht einem (tatsachlich nicht stattfindenden) Transfer des in der Speicherzelle 
des fiktiven Zwischenspeichers mit der Koordinate (3, 86) abgespeicherten Datensymbols in die Speicherzelle des Ver- 50 
schachtelungs-Ausgabedatenspeichers V_fDS mit der Koordinate (4 ? 86). Die Inter-Zeilen Permutation wird in Fig. 5 
durch den Pfeil C veranschaulicht. 

[0074] Allgemein ergibt sich fur die Verschachtelung somit die UMTT-Koordinaten-Abbildungsvorschrift: 

G,i)-*(PxGXcj(i)) 55 

[0075] Aus der Koordinaten-Abbildungs vorschrift der Transformationsmatrix lassen sich die eindimensionalen Ver- 
schachtelungs-Zieladressen der Permutationsmatrix P gemaB der folgenden Beziehung berechnen: 
Quellenadresse: n = j - C + i 

Verschachtelungs-Zieladresse: V-Adr(n) = Px(j) ' G + cj(i) 60 
[0076] Damit ist die Permutationsmatrix gemaB Fig. 3, oberer Teil, berechenbar. 
[0077] Fur das Beispiel ergibt sich: 
Quellenadresse: n = 3 - 192 + 4 = 580 

Verschachtelungs-Zieladresse: V-Adr(579) = 4 • 192 + 86 = 854 

(0078] Das heiBt, in der Permutationsmatrix P steht in dem Feld mit der Adresse n = 580 (entspricht der Koordinate (3, 65 
4)) der Verschachtelungs-Zieladressenwert 854. 

[0079] Im folgenden wird erlautert, wie gemaB der Erfindung die Entschachtelungs-Zieladressen der ersten Zeile der 
inversen Perrnutationsrnatrix P" 1 berechnei werden konnen, ohne zuvor eine Berechnung der Perrnutationsmatrix P 
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^e^^^und Spaltenzahl der inversen Permutationsmatrix P^ 1 ^^^mt. 



durchfuhren zu miissen. wfx m 

[0080] Zunachst wird die Zen^Pund Spaltenzahl der inversen Permutationsmatrix P~ 1 beWmmt. Die Bestirnmung er- 
folgt gemaB dem Schritt 1, das heiBt ist identisch mit der Bestirnmung der Zeilen- und Spaltenzahl der Permutationsma- 
trix P. 

5 [0081] Die Koordinaten der inversen Permutationsmatrix P" 1 werden in der Form (j, i), das heiBt ebenfalis als Zeilen- 
Spalten-Koordinaten, angegeben. 

[0082] Zunachst wird die inverse Abbildung der im UMTS-Standard unter Schritt 3 definierten Inter-Zeilen Permuta- 
tion ausgefuhrt. Die inversen Inter-Zeilen Permutationen Px _1 (j), j = 0, 1, . R - 1, lauten fur die Falle X = A, B, C oder 
D: 

io P^a: {4, 15, 5, 14, 3, 6, 17, 7, 11, 1, 10, 19, 8, 12, 2, 18, 16, 13, 9, 0} fur R= 20 
V l B : {4, 15, 5, 14, 3, 6, 16, 7, 18, 1, 19, 17, 8, 11, 2, 13, 10, 12, 9, 0} fur R = 20 
P^o (9,8,7, 6,5,4,3,2, 1,0} fur R= 10 
P^ l D : {4,3,2, l,0}furR = 5 

[0083] Die Auswahl X = A, B, C oder D der inversen Inter-Zeilen Permutation folgt aus dem unter Schritt 3 angege- 
15 benen Schema. 

[0084] Die Koordinaten- Abbildungsvorschrift der inversen Inter-Zeilen Permutation ist: 

20 [0085] Dabei ist (j, i) die Ausgangskoordinate einer Speicherzelle des Entschachtelungs-Eingabedatenspeichers 
EJDS. 

[0086] In einem nachsten Schritt wird die Zeilen-Koordinate durch aufeinanderfolgendes Ausfuhren der Umkehrabbil- 
dungen der auBeren Intra-Zeilen Permutation und der inneren Intra-Zeilen Permutation berechneL 
[0087] Die Koordinatentransformation beziiglich der inversen auBeren Intra-Zeilen Permutation lautet: 
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(Px^G), i) - GV 1 ©. c.out" 1 ®). 



40 



[0088] Dabei bezeichnet c_out _1 (i) = c _1 (i) die inverse auBere Intra-Zeilen Permutation. 

[0089] In einem letzten Koordinaten-Transformationsschritt wird die inverse innere Intra-Zeilen Permutation ausge- 
30 fuhrt. Die entsprechende Abbildungsvorschrift lautet: 

(Px* 1 ( j ) , cjDut" 1 (i) ) -> (P x _1 ( j ) , c _ irip-^p^c _ out^Ci) )) 

[0090] Die Berechnung der Entschachtelungs-Zieladressen E-Adr(n) erfolgt dann unter Verwendung der nachstehen- 
35 den Abkurzungen 

di=c _ in p -i {j) _1 (c _ outT^i) ) 

d^Px'Mj) 
gemaB der Gleichung 

E-Adr(n) = dj • C + di 

45 wobei n = j • C + i die Queilen-Adresse des in dem Entschachtelungs-Eingabedatenspeicher E_iDS abgespeicherten ver- 
schachtelten Datensignals isL 

[0091] Ausnahmen dieses Entschachtelungsschemas treten bei den Spalten p - 1 und p fur den Fall C = p + 1 und fur 
die Spake p - 1 fur den Fall C = p auf. 

[0092] Diese Spalten werden nicht der Intra-Zeilen Permutation unterworfen, das heiBt bei ihnen wird weder die au- 
50 Bere Intra-Zeilen Permutation noch die innere Intra-Zeilen Permutation vorgenommen. Deshalb beschrankt sich der Ent- 
schachtelungsablauf auf die Umkehrung der Inter-Zeilen Permutation. 

[0093] Bei der Entschachtelung wird beziiglich der Spalte p lediglich die Inter-Zeilen Permutation durchgefuhrt. Das 
Ergebnis der Entschachtelung lautet dahen 

55 dj = i = p 

dj = Px^O), X = A, B, C oder D 

[0094] Die Spalte p - 1 wird bei der Verschachtelung der Inter-Zeilen Permutation unterzogen und dann auf die Spalte 
60 0 abgebildet. Das Ergebnis des Entschachtelungsablaufs ist dahen 

dj = p - 1 fur i = 0 

dj = P x _1 (j) X = A oder B oder C oderD 

65 

[0095] Die Berechnung der Entschachtelungs-Zieladressen erfolgt auch hier gemaB der bereits angegebenen Formel E- 
Adr(n) = dj-C+di 

[0096] Bei der Durchfiihrung des Enlsc hach lei ungsschri ties werden nun zunachst die Ziel-Entschachlelungsadressen 
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E-Adr(n) fur einen bestirnm^^^rgegebenen Abschnitt des Enlschachtelungs-Eingab^^^ftpeichers E_iDS, z. B. in 
dern beschriebenen Beispiel ^BKtschachtelungsadressen n = 0, 1, . ., 191 fur eine bestim^WZeile j, berechnet. Hierzu 
miissen zu dem Zeilenindex j der Zeilenkoordinatenwerl Wert dj und samtliche Spaltenkoordinatenwerte dj berechnet 
werden. Die berechneten Entschachtelungs-Zieladressen E-Adr(n) fiir die Zeile j werden im Zieladressenspeicher abge- 
speichert. Dieser muB zu diesem Zweck beim betrachteten Beispiel lediglich 1 92 Speicherzellen, allgemein maxirnal 256 5 
Speicherzellen, einer Wortbreite vori z. B. 13 Bits aufweisen. Bei einem aus mehreren Zeilen bestehenden Datenblock- 
abschnitt ist der Zieladressenspeicher entsprechend groBer auszulegen. 

[0097] Mittels dieser 192 Zieladressen wird dann eine Entschachtelung der ersten 192 Datensymbole des verschach- 
telten Datensignals durchgefiihrt. Der Ablauf entspricht der anhand Fig. 3 erlauterten Vorgehensweise. 
[0098] Nachdem die ersten 192 Datensymbole (bzw. ein anderer frei wahlbarer Abschnitt des verschachtelten Daten- 10 
blocks) entschachtelt ist, wird der nachste Satz von Entschachtelungs-Zieladressen werten E-Adr(n) berechnet, und es 
wird gemaB der berechneten Entschachtelungs-Zieladressenwerte die Umspeicherung der Datensymbole des zweiten be- 
trachteten Abschnitts des Datenblocks durchgefuhrt. Sofem eine zeilen weise Entschachtelung ausgefuhrt wird, ist der 
Datenblock nach R = 5 oder R = 10 oder R = 20 altemierenden Entschachtelungs-Zieladressen-Berechnungsschritten, 
Entschachtelungs-Zieladressen-Abspeicherungsschritten, wobei die bei der vorhergehenden Prozedur verwendeten Ziel- 15 
adressen uberschrieben werden, und Datensymbol-Umspeicherschritten vollstandig entschachtelt. Das beschriebene 
Verfahren der abschnittsweisen oder sequentiellen Entschachtelung eines blockweise verschachtelten Datensignals 
wurde anhand der TYirbo- Entschachtelung gemaB dem UMTS Standard erlautert, ist jedoch nicht auf diese Bedingungen 
beschrankt, sondern kann allgemein als Entschachtelungsprozedur fur blockweise verschachtelte Datensignale einge- 
setzt werden. 20 

Patentanspruche 

1. Verfahren zur Entschachtelung eines gemaB einer vorgegebenen Verschachtelungsvorschrift blockweise ver- 
schachtelten Datensignals, wobei ein Datenblock K Datensymbole umfaBt, dadurch gekennzeichnet, 25 
daB Entschachtelungs-Zieladressen (E-Adr(n)) bezuglich eines ersten vorgegebenen Abschnitts der K zu entschach- 
telnden Datensymbole eines Datenblocks berechnet und in einem Zieladressenspeicher abgelegt werden; 

daB dieser Abschnitt der Datensymbole gemaB den im Zieladressenspeicher abgelegten Entschachtelungs-Ziel- 
adressen entschachtelt wird; 

daB in einem nachsten Schritt neue Entschachtelungs-Zieladressen fiir einen nachsten vorgegebenen Abschnitt der 30 
K zu entschachtelnden Datensymbole dieses Datenblocks berechnet und in dem Zieladressenspeicher abgelegt wer- 
den; 

daB der nachste Abschnitt der Datensymbole gemaB den im Zieladressenspeicher abgelegten neuen Entschachte- 
lungs-Zieladressen entschachtelt wird; und 

daB auf diese Weise der gesamte Datenblock abschnittsweise entschachtelt wird. 35 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB in dem nachsten Schritt berechnete Entschachtelungs- 
Zieladressen unter Uberschreiben der zuvor in dem Zieladressenspeicher abgelegten Entschachtelungs-Zieladres- 
sen abgespeichert werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 

daB die Verschachtelung nach mehreren unterschiedlichen Verschachtelungsvorschriften durchfuhrbar ist, 40 
daB eine Erzeugungsregel zur Berechnung der unterschiedlichen Verschachtelungsvorschriften vorgegeben ist, und 
daB die Vorausberechnung der Entschachtelungs-Zieladressen bezuglich der Abschnitte von Datensymbolen unmit- 
telbar aus der Erzeugungsregel ohne eine vorherige Berechnung der Zieladressen fur die Verschachtelung vorge- 
nommen wird. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daB es sich bei der Entschachtelung um eine Turbo-Ent- 45 
schachtelung, d. h. eine Entschachtelung eines mit einem Turbo- Verschachteler verschachtelten Datensignals, han- 
delt. • 

5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 

daB es sich bei der vorgegebenen Erzeugungsregel um den UMTS-Standard TS 25.212 handelt, welcher fiir jede 
Datenblocklange K eine Verschachtelungsvorschrift in Form einer Koordinaten-Transformationsmatrix bestehend 50 
aus R Zeilen und C Spalten definiert, und 

daB jeder der vorgegebenen Abschnitte eine Anzahl von nz ■ C aufeinanderfolgende Datensymbole des verschach- 
telten Datensignals aufweist, wobei nz eine ganze Zahl gleich oder groBer 1 ist. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB nz = 1 . 
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